首页> 外文OA文献 >Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs

【2h】

Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs

机译：约束集和避免出现瓶颈情况：3级图中的简单最大独立集算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Mingyu Xiao; Hiroshi Nagamochi;
展开▼
作者单位

展开▼
年度 2013
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs [J] . Mingyu Xiao, Hiroshi Nagamochi Theoretical computer science . 2013,第Null期

机译：约束集并避免出现瓶颈情况：3级图中的简单最大独立集算法
2. Maximum independent set and maximum clique algorithms for overlap graphs [J] . Eowyn Cenek, Lorna Stewart Discrete Applied Mathematics . 2003,第1期

机译：重叠图的最大独立集和最大集团算法
3. Algorithms for Generating Maximum Weight independent Sets in Circle Graphs, Circular-Arc Overlap Graphs, and Spider Graphs [J] . Masakuni TAKI IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 1999,第8期

机译：在圆图，圆弧重叠图和蜘蛛图中生成最大独立权重集的算法
4. A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs (Extended Abstract) [C] . Mingyu Xiao WALCOM: algorithms and computation . 2010

机译：3度图中最大独立集的简单快速算法（扩展摘要）
5. Solving Process Planning and Scheduling Problems Using the Concept of Maximum Weighted Independent Set [D] . Sun, Kai. 2020

机译：使用最大加权独立集的概念解决过程规划和调度问题
6. Rarity-Weighted Richness: A Simple and Reliable Alternative to Integer Programming and Heuristic Algorithms for Minimum Set and Maximum Coverage Problems in Conservation Planning [O] . Fabio Albuquerque, Paul Beier -1

机译：稀有加权丰富度：保护规划中最小集和最大覆盖率问题的整数规划和启发式算法的简单可靠的替代方案
7. Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs [O] . Tomomi Matsui 2000

机译：单位圆盘图上最大独立集问题和分数着色问题的近似算法
8. Approximation Algorithm for the Maximum Independent Set Problem in Cubic Planar Graphs [R] . Choukhmane, E., Franco, J. 1986

机译：三次平面图中最大独立集问题的逼近算法

Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs

著录项

引文网络

相似文献

相关主题

期刊订阅